Covey sinh vào ngày 24 tháng 10 năm 1932 trong một gia đình có bố là Stephen Glenn Covey và mẹ là Louise Richards Covey tại thành phố Salt Lake, tiểu bang Utha Hoa Kỳ. Louise là con gái của Stephen L Richards, một tín đồ và là người tham vấn cho ban trị sự đầu tiên của Giáo hội các Thánh hữu Ngày sau của Chúa Giê Su Ky Tô dưới sự điều hành của David O.McKay. Covey là cháu nội của Stephen Mack Covey người đã thành lập chuỗi khách sạn Little America Wyoming gần Granger, Wyoming.

Covey ham thích chơi thể thao từ khi còn nhỏ nhưng những năm tháng học ở trường phổ thông cơ sở, chứng trật khớp đùi dày vò đã khiến ông buộc phải chuyển sự quan tâm của mình sang học thuật. Ở trường phổ thông, ông tham gia vào câu lạc bộ tranh biện và rồi nhanh chóng tốt nghiệp phổ thông.[2]